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(54) Dynamic event recognition 

(57) Disclosed is an event recognition unit (400) for 
recognizing and/or monitoring events on an information 
bus (120). The event recognition unit (400) comprises 
a sequencer state machine (140) for determining se- 
quential dependencies of events, and a comparator 
(110) coupled to the information bus (120) and to the 
sequencer state machine (140). The comparator (110) 



provides a signal to the sequencer state machine (140) 
when a pattern on the information bus (120) matches 
with a pattern term of the comparator (110). The event 
recognition unit (400) further comprises an output loop 
(410, 420) from the sequencer state machine (140) to 
the comparator (1 1 0) for dynamically setting the pattern 
term of the comparator (110). 
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Descripti n 

BACKGROUND OF THE INVENTION 

[0001] The present invention generally relates to an 
event recognition unit for recognizing and/or monitoring 
events on an information bus. 

[0002] There are several possibilities known in the art 
to recognize events in a data processing unit such as a 
personal computer (PC), a workstation, or the like. The 
term 'event', as used herein, shall refer to any kind of 
occurrence of significance, e.g. a dead lock situation 
(transfer does never complete'), a dead system ('no bus 
traffic after x clocks'), an access to an address A by an 
agent B : or the like. 

[0003] Events occurring in the data processing unit 
are normally recognized (and might further be captured) 
by monitoring data communication facilities such as da- 
ta busses, whereby the term 'data bus' shall refer to any 
kind of data connection as known in the art. 
[0004] Fig. 1 depicts an event counter 5 for real-time 
counting as a device for event recognition as known in 
the art. A comparator 1 0 receives at least one input sig- 
nal to be observed on an input bus 20. The comparator 
10 monitors the input bus 20 for a predefined pattern 
(also referred to as pattern terms) and provides a count 
signal on a line 30 to a counter 40, e.g. a logical '1' in 
case of an observed event (i.e. the predefined pattern 
has been detected). Generally speaking, a pattern 
(term) is a logical term which can result in either a logical 
'0' or a logical '1 '. It can comprise any logical relationship 
between bus patterns and pre-programmed terms. 
These relationships can be mask/value combinations 
(like "AD32 == 000b8xxx\h°), ranges (like "signal <= 7 
&& signal > 1°), lists (like "cmd == 7 I cmd =- 3 I cmd 
== 9"), or the like. It can be generally stated that a pat- 
tern term's value consists of a variable part and of a fixed 
part. 

[0005] A pattern on input bus 20 is detected when for 
each of the signals, that input bus 20 consists of : one of 
the following conditions is met: the input signal is in the 
logical '0' state or in the logical '1 ' state or is in any logical 
state (don't care), dependent on its specification. The 
number of events in the input signal on the input bus 20 
is thus counted by the counter 40. 
[0006] The term 'counters' as used herein shall apply 
to devices, such as registers or storage locations, which 
are used to represent a number of occurrences of an 
event. Counters are normally used in conjunction with 
a filter or trigger module for real time counting of a spe- 
cific event. 

[0007] The comparator 10, or another filter or trigger 
module, ergo selects, according to the predefined pat- 
tern, whether or not the occurred event will be counted 
by the counter 40. A more illustrative example to under- 
stand the function of the conventional event counter 5 
could be a task to measure ail red cars traveling from a 
point A to a point B. The comparator 1 0 (as filter or trig- 



ger task) would select the red cars on the input bus 20 
only and send this information via line 30 to the counter 
40 which counts the number of red cars as the filtered 
or triggered events. 

s [0008] Event counters 5 are often applied for perform- 
ance measurement purposes. The performance repre- 
sents the degree to which a system or component ac- 
complishes its designated function within given con- 
straints, such as speed accuracy or memory usage. The 

10 performance can be defined e.g. by the ratio of the 
number of specific events to all events, or by the number 
of events per time unit. 

[0009] For performance measurements (e.g. 'the per- 
centage of red cars), the input bus 20 might further be 
is coupled to an input information counter 50 counting all 
events in the input signal on the input bus 20, whereas 
the event counter 5 will only count specific events de- 
fined by the specific pattern . The counter 40 of the event 
counter 5 and the input information counter 50 are cou- 
20 pied to a processing unit 60 which determines the per- 
formance on the input bus 20, e.g., by dividing the con- 
tent of counter 40 by the content of the input information 
counter 50. The input information counter 50 can basi- 
cally be built up in accordance with the event counter 5. 
25 [0010] The information as received from the perform- 
ance measurement according to Fig. 1 provides only a 
limited information about the actual performance on in- 
put bus 20 which might not be sufficient for certain ap- 
plications. 

30 [0011] Another known device for event evaluation is 
a so-called trace memory 70. The trace memory 70 
comprises an event recognizer 80 which is coupled via 
a line 85 to a memory 90 for controlling a read/write ac- 
cess of the memory 90 on the input bus 20. The memory 

35 90 stores events recognized by the event recognizer 80. 
The trace memory 70 thus allows to reproducible 'trace' 
events e.g. for logic analyzing. The event recognizer 80 
normally allows - dependent on a recognized event - to 
either move to a successive state, to jump to a prede- 

40 fined state, or to stay in the current state. This, however, 
might not be sufficient for applications that are more 
complex. 

[0012] For the purpose of initiating bus transactions 
(i.e. a write access to a system memory via a PCI bus), 

45 a system Hewlett-Packard HP E2910A, introduced by 
the applicant, uses a plurality of comparators in combi- 
nation with a sequencer state machine as an event rec- 
ognition unit 100, as depicted in Fig. 2. The event rec- 
ognition unit 100 comprises one or more comparators 

so 1 1 0a. . . 1 1 0z coupled to an information bus 1 20. An out- 
put of each one of the comparators 110a... 11 Oz is cou- 
pled via a line 130a. .. 130z to a sequencer state machine 
140. The sequencer state machine 140 comprises a 
memory 142 and a register 144, whereby one or more 

55 outputs of the register 1 44 are coupled back to one or 
more inputs of the memory 1 42 as indicated by line 1 46. 
The coupling back allows the sequencer state machine 
1 40 to move between differ nt states, whereby the spe- 
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cific state of the sequencer stat machin 140 is not con- 
stant but depends on the history of information as pro- 
vided thereto. The sequencer state machine 140 further 
receives a clock signal CLOCK on a line 1 50, and even- 
tually provides an output bus 160 for initiating the bus 
transactions. 

[0013] In the HP E2910A, the comparators 110a... 
110z monitor the information bus 120 for predefined 
event-patterns (in accordance with comparator 10 in 
Fig. 1 ) and thus signal occurring events to the sequenc- 
er state machine 140. The sequencer state machine 140 
moves from one state to a next state according to the 
information as provided on its inputs 130a„.130z, 146, 
and 1 50. When the sequencer state machine 1 40 reach- 
es a certain predefined state, it will initiate a correspond- 
ing bus transaction by means of respective output sig- 
nals applied to the output bus 160. 
[0014] A system Hewlett-Packard HP E2925A, again 
introduced by the applicant, uses the concept of the 
event recognition unit 100 for analyzing data streams 
on the information busses 120a...120z e.g. for applied 
protocols or information data, thus allowing monitoring 
and analyzing time information and correlations be- 
tween events. 

[0015] Fig. 3 shows a data-analyzing unit 200 of the 
Hewlett-Packard HP E2925A. The data-analyzing unit 
200 comprises an event recognition unit 205 as an en- 
hancement of the event recognition unit 100. The one 
or more comparators 110a. .110z are coupled to one or 
more information busses 120a...120z, respectively. The 
information busses 120a...120z can represent one sin- 
gle information line, a plurality of individual information 
busses, or combinations thereof, and may also be cou- 
pled to one information bus 120. A sequencer state ma- 
chine 140A according to the invention, which basically 
corresponds to the sequencer state machine 140, may 
further receive a clock signal CLOCK on a line 150, and 
provides one or more output busses 160a...160z. The 
sequencer state machine 140A will move from one state 
to a next state according to the information as provided 
on its inputs, e.g., on the lines 130a...130z, on the line 
150, and/or output 220a. This move between different 
states is indicated by a state loop 180, which illustrates 
that the specific state of the sequencer state machine 
1 40A is not constant but depends on the history of in- 
formation as provided thereto. 

[001 6] Sequencer states, outputs, and transition con- 
ditions of the data-analyzing unit 200 have to be pro- 
grammed in a 'programming mode", and the data-ana- 
lyzing unit 200 is then started and put in 'run mode' to 
operate. 

[0017] Modern self -configuring information bus sys- 
tems work with data patterns which might not already 
be defined until runtime of the syst m wh n they are 
configured. In order to capture relevant data, it becomes 
necessary to do a test run, take note of the values of the 
respective configuration data, and reprogram the data- 
analyzing unit 200 with these values. This only works 



when that data does not chang on subsequ nt runs. 
When configuration data changes dynamically, captur- 
ing is not possible at all. 

5 SUMMARY OF THE INVENTION 

[0018] It is therefore an object of the present invention 
to provide an improved tool for monitoring and/or 
processing events occurring in a data processing unit, 
io in particular when configuration data or event patterns 
change dynamically. 

[0019] The object is solved by the independent 
claims. Preferred embodiments are shown by the de- 
pendent claims. 

is [0020] According to the invention, an event recogni- 
tion unit is provided with an output loop for dynamically 
setting (programming or reprogramming) comparators 
of the event recognition unit. Thus, the event recognition 
unit according to the invention can dynamically react to 

20 event patterns on the bus that are not known at program- 
ming time. 

[0021] An event recognition unit according to the in- 
vention comprises one or more comparators coupled to 
an information bus. Outputs of the one or more compa- 
ss rators provide inputs of a sequencer state machine. One 
or more outputs of the sequencer state machine ar 
coupled back to one or more of the comparators thus 
allowing to dynamically program or reprogram the com- 
parators, e.g. in accordance with monitored events at 
30 runtime. 

[0022] The programming output loop from the se- 
quencer state machine can change the pattern terms of 
the comparators either directly by directly setting new 
(fixed and/or variable) values of the pattern terms, or 

35 indirectly by causing the comparators to receive new 
pattern terms e.g. from the information bus. Using th 
programming output loop allows that in reaction to cer- 
tain events on the information bus a program output can 
be activated causing a corresponding pattern term to be 

40 modified as a dynamic pattern term. 

[0023] In one embodiment, programming or reconfig- 
uring is accomplished in that on an active programming 
output, the respective comparator loads new (fixed and/ 
or variable) value settings. The can be determined e.g. 

45 by the state of the information bus (example: load cur- 
rent state of AD32-line) or by other inputs. All of these 
input values can be masked, i.e. only relevant parts will 
be programmed. Programming new variable settings 
provides means to react to events of which the value 

50 ranges are not known at programming time, e.g. the size 
of an address range. Both fixed and variable values 
themselves can be masked by a "programming mask". 
[0024] In a preferred embodiment, dynamic pattern 
terms can hav a "valid-bit" determining whether the 

55 pattern has be n programmed yet. If the valid-bit is set 
to "invalid", the pattern term of the comparator will never 
match until it is configured. Programming of the pattern 
term will set the valid-bit to "valid". 
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[0025] The invention augments possible recognizing 
events by dynamically reacting to previous events. The 
"state history" of the sequencer can be complimented 
by an "event history" represented in the dynamic pattern 
terms. Information on the bus cannot only be captured 
at specific points in time (as e.g. in a trace memory) but 
may also be used for triggering further events occurring 
at later points in time. 

[0026] The invention is preferably directly implement- 
ed in hardware, since software solutions analyzing cap- 
ture data and reprog ramming the pattern terms will not 
achieve the short reaction times needed in fast systems. 
In hardware implementations; the reaction time can be 
provided in the order of clocked cycles. For devices not 
having a microprocessor or microcontroller, software 
implementations are impossible. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0027] Other objects and many of the attendant ad- 
vantages of the present invention will be readily appre- 
ciated and become better understood by reference to 
the following detailed description when considering in 
connection with the accompanied drawings. Features 
that are substantially or functionally equal or similar will 
be referred to with the same reference sign(s). 

Fig. 1 depicts an event counter 5 for real time count- 
ing as a device for event recognition as known 
in the art, 

Fig. 2 shows a plurality of comparators in combina- 
tion with a sequencer state machine as an 
event recognition unit for the purpose of initi- 
ating bus transactions, 

Fig. 3 shows a data-analyzing unit as known in the 
art, 

Fig. 4 shows an embodiment of an event recognition 
unit 400 according to the invention, and 

Fig. 5 shows a state diagram of an example. 

DETAILED DESCRIPTION OF THE INVENTION 

[0028] Fig. 4 shows an embodiment of an event rec- 
ognition unit 400 according to the invention. A plurality 
of w (with w = 1 , 2, 3, ...) comparators 110 is coupled to 
the information bus 1 20, each receiving n (with n = 1 , 2, 
3,...) signals from the information bus 120. The w com- 
parators 110 provide w input lines to the sequencer state 
machine 140. The sequencer state machine 140 pro- 
vides m (with m = 1, 2, 3,...) output buses 160 and the 
state loop 180. Insofar, the event recognition unit 400 
can be build up well in accordance with Figs. 2 or 3. 
[0029] The event recognition unit 400 in accordance 
with the present invention further comprises a program 



output 410 coupling with x (with x = 1, 2, 3,... and x <= 
w) lines from the output of the sequencer state machine 
in 140 to x registers 420. Each register 420 is coupled 
with n lines to information bus 120. The x registers 420 

s are further coupled to the w comparators 110. 

[0030] For programming or reprogramming one or 
more of the comparators 110, the sequencer state ma- 
chine 1 40 emits respective signals via the program out- 
put 410 to the corresponding register 420. In a direct 

10 programming mode, the registers 420 directly pass their 
contents dependent on the program output 410 to the 
respective comparators 110. 1 nan indirect programming 
mode, each register 420 waits until a defined pattern oc- 
curs on the information 120 and then passes that pattern 

'5 to the respective comparator 1 1 0. Alternatively, the reg- 
ister 420 might also cause the comparator 1 1 0 to directly 
receive a predefined information as pattern terms from 
the information bus 120. 

[0031] In a preferred embodiment, the dynamic pat- 

20 tern terms to be programmed via the program output are 
provided with a "valid-bit" stating whether the pattern 
has been programmed yet or not. If the valid-bit is set 
to "invalid", the pattern term will not match until it is con- 
figured. Programming the pattern term will set the valid- 

25 bit to "valid". 

[0032] The sequencer state machine 1 40 can be em- 
bodied by any state machine as known in the art and 
will move from one state to a next state according to the 
information as provided on its inputs, e.g., on the lines 

30 130, on a clock input and/or a fed back output (cf. line 
220a in Fig. 3). This move between different states is 
indicated by the state loop 180, which illustrates that the 
specific state of the sequencer state machine 140 is not 
constant but depends on the history of information as 

35 provided thereto. 

[0033] In a preferred embodiment (cf. Fig. 2), the se- 
quencer state machine 140 comprises the memory 1 42 
and the register 144, whereby the state loop 180 is em- 
bodied by one or more outputs of the register 144 cou- 

40 pied back to one or more inputs of the memory 1 42. The 
register 144 may be coupled to one or more outputs of 
the memory 1 42 and is preferably controlled by the clock 
signal CLOCK. The memory 142 is preferably imple- 
mented as a random-access memory RAM that can be 

45 loaded by software tools. This allows to reprogram the 
sequencer state machine 140 at programming time (e. 
g. by the end-user), meaning that event needs or rules 
need not be determined at design time, but can be de- 
fined at programming time by software tools. 

so [0034] For analyzing data on the information bus 1 20, 
the sequencer state machine 140 can be coupled via 
one or more of its outputs 160 to one or more counters 
210a... 21 0k (cf. Fig. 3) providing one or more outputs 
220a.. .220k, respectively. Other ones of the outputs 1 60 

55 might be coupled to other functional devices (such as a 
memory, thus establishing a trace memory) or be cou- 
pled back to one or more inputs of the sequencer state 
machine 140. 
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[0035] The comparators 110 can be embodied by any 
kind of comparator means as known in the art which act 
as trigger or filter modules. At least the comparators 1 1 0 
controlled by the registers 420 are programmable com- 
parators. Each comparator 110 individually compares 
the information as received from the information bus 1 20 
with a predefined information pattern and provides a sig- 
nal on a respective one of the lines 1 30, when the pro- 
vided information matches the predefined information 
pattern. Depending on the information provided to the 
inputs of the sequencer state machine 140, e.g. the re- 
sults of the comparators 110, a clock signal (not shown 
in Fig. 4), the state loop 180, or coupled back output 
lines 160, the sequencer state machine 140 will either 
move to a different state or stay in the same state. The 
sequencer state machine 140 can thus trigger one or 
more of the counters 210a. .210k (cf. Fig. 3), trigger the 
memory 90 to store a specific information, or provide a 
specific output signal. Sequential dependencies of the 
information provided by the information busses 120 can 
thus be determined and/or traced. 
[0036] The event recognition unit 400 allows measur- 
ing a plurality of individual events as explained with re- 
spect to Fig. 1. Further more, sequential dependencies 
of information on the information bus can be analyzed, 
such as timing information or correlations between 
events. In terms of the more illustrative example as giv- 
en above, one function of the event recognition unit 400 
could be to determine 'the number of cars following a 
red car'. Alternatively, in a more complicated example, 
to determine 'the number of cars with two or more chil- 
dren as passengers following the same red car 1 . 
[0037] While in the above example "determine the 
number of cars following a red car" the sequential 
scheme of the pattern term has to be predefined before 
the actual monitoring, the invention further allows to flex- 
ibly and dynamically adapt the pattern terms scheme 
during the process of monitoring. Thus, a dynamic 
scheme of pattern terms could be, for example, "deter- 
mine the number of cars following a car with a color to 
oe defined" or "determine when A cars follow a car with 
a color to be defined and with B persons in the car, 
whereby A B, and the color will be determined in ac- 
cordance with actual events occurring in the test sys- 
tem", 

[0038] In an example of a PCI bus environment, an 
actual monitoring scheme in accordance with the inven- 
tion could be, for example, "recognized all accesses to 
a device in a specific slot of the system". On a PCI bus 
used in PC computer systems, configuration data is 
generally written to peripheral devices at boot time. This 
includes the so-called "base addresses" specifying the 
addresses that the devices request. These base ad- 
dresses are written to special r gist rs on the d vie s. 
The task will therefore be broken down into two parts: 

1. Recognize all configuration events to the device 
that register addr sses; 



2. After that, recognize all events addr ssed to reg- 
ister d addresses. 

[0039] It is clear that devic s on the bus can have 

s more than one address, but for the sake of simplicity of 
the example, only one address will be used here. 
[0040] Fig. 5 shows a state diagram of the above ex- 
ample. A state "start" is left, whenever an event "address 
configured" is recognized. On transition to a state "wait", 

10 the value of the registered address is saved in a dynamic 
pattern term. From then on, the dynamic pattern term is 
valid and catches all events addressed to the device. A 
state "caught" is entered when an access to the saved 
address is encountered. 

is [0041] An example wherein the dynamic pattern 
term's variable part is also changed dynamically is the 
recognition of the size of a device's address space. In 
the PCI bus environment this is specified by the number 
of read-only bits of the device's address register, deter- 

20 mining which parts of an address are relevant to identify 
a device. 

[0042] The event recognition unit 400 further allows 
implementing customized rules for monitoring defined 
event sequences ol event behaviors and drawing con- 

2S elusions therefrom e.g. by signaling an unwanted event 
behavior. An example of a customized rule could be to 
'indicate when there are more than x clock signals 
CLOCKS between data transfers', whereby the value for 
x will be dependent on an event occurring during the run 

30 time of the customized rule. 

[0043] In a preferred embodiment, the event recogni- 
tion unit 400 is used in a synchronous mode. The se- 
quencer state machine 140 receives as inputs a clock 
signal and signals from the comparators 110, and may 

35 further receive one or more feed-back signals from one 
or more of the outputs 160. The state loop 180 is imple- 
mented as a state loop bus feeding back one or more 
outputs to one or more state inputs of the sequencer 
state machine 140. On each clock cycle, the sequencer 

40 state machine 1 40 checks its inputs for information pro- 
vided thereon and will perform a specific task dependent 
on the provided information. Such a task can be e.g. a 
counter impulse on one or several of the outputs 160, 
or a change in state of the sequencer state machine 1 40 . 

45 [0044] In an example for the functionality of the event 
recognition unit 400, the state of the sequencer state 
machine 140 is e.g. at a binary value '000b\ The logic 
of the sequencer state machine 140 is set to "increment 
a specific counter at one of the outputs 160 (cf. Fig. 3), 

so a a pattern xyz on a specific one of the comparators 1 30 
matches, and afterwards perform a jump to a state 2", 
then the resulting actions would be as following: 

( 1 ) Check whether the comparator 1 30 matches th 
55 pattern xyz. 

(2) If yes, then -increment" the counter 160 and 
switch the sequencer state machine 140 to a stat 
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010b. 

[0045] The sequencer state machine 140 preferably 
performs the specific tasks by means of a memory- 
based look up table (matrix or array). The size of the 
memory (matrix) is then determined by the number of 
inputs i (i.e. the input lines 130, possible feed-back sig- 
nals, and the state bus 180) and the number of outputs 
o (i.e. the busses 160 and possible state outputs for the 
state bus 1 80). The matrix would be an 2» times o array, 
or in other words, a storage element with 2'xo entries, 
whereby i inputs are fed to a memory's address bus and 
o outputs are connected to a memory's data bus. 

Claims 

1 . An event recognition unit (400) for recognizing and/ 
or monitoring events on an information bus (120), 
the event recognition unit (400) comprising: 

a sequencer state machine (140) for determin- 
ing sequential dependencies of events, and 



6. The event recognition unit (400) according to any 
one of the above claims, further comprising: 

a plurality of comparators (110) coupled to the 
information bus (1 20) and being adapted for receiv- 
s ing signals from the information bus (120), 
whereby: 

the plurality of comparators (110) provide input 
busses (130) to the sequencer state machine 
10 (140) which provides a plurality of output 

busses (160) and a state loop (180), 

the output loop (410, 420) comprises a plurality 
of registers (420) coupled between an output of 
75 the sequencer state machine (140) and the plu- 

rality of comparators (110), 

7. The event recognition unit (400) according to claim 
6, wherein each register (420) is coupled to the in- 

20 formation bus (120). 

8. The event recognition unit (400) according to any 
one of the above claims, wherein a state of the se- 
quencer state machine depends on the history of 
information as provided thereto. 

9. The event recognition unit (400) according to any 
one of the above claims, further comprising one or 
more counters coupled to the event recognition unit 
(400) and/or one or more memories coupled to the 
event recognition unit (400), and/or a memory cou- 
pled to a register that is coupled back to the mem- 
ory. 



a comparator (1 1 0) coupled to the information 2S 
bus (120) and to the sequencer state machine 
(140), the comparator (110) being adapted to 
provide a signal to the sequencer state ma- 
chine (140) when a pattern on the information 
bus (120) matches with a pattern term of the 30 
comparator (110), 

characterized by: 

an output loop (41 0, 420) from the sequencer 
state machine (1 40) to the comparator (110) for dy- 35 
namically setting the pattern term of the comparator 
(110). 

2. The event recognition unit (400) of claim 1 , wherein 
the dynamically setting of the pattern terms of the 40 
comparator (1 1 0) is provided by directly setting new 
values of the pattern terms, and/or by causing the 
comparator ( 1 1 0) to receive a new pattern term pref- 
erably from the information bus (120). 

45 

3. The event recognition unit (400) of claim 1 or 2, 
wherein the pattern terms has an indication indicat- 
ing whether the pattern has been programmed yet. 

4. The event recognition unit (400) according to any so 
one of the above claims, wherein the output loop 
(410, 420) comprises a register (420) coupled be- 
tween the sequencer state machine (140) and the 
comparator (110). 

55 

5. The event recognition unit (400) of claim 4, wherein 
the register (420) is coupled to the information bus 
(120). 
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